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ABSTRACT 



A dynamically reconfignrable time-space-time 
(DRTST) switching system for use in conjunction with 
a high speed transmission media which conveys a plu- 
rality of time division multiplex (TD\Q channels within 
a repeated frame of data is provided. The system in- 
cludes a bypass for selectively opening the transmission 
media. A control store is connected to the bypass for 
receiving selected channels, one of said selected chan- 
nels comprising a control channel. A TST switch hav- 
ing a plurality of inlet ports and a plurality of outlet 
ports is provided wherein the inlet ports are connected 
to receive selected channels from the bypass, and the 
outlet ports are connected to the bypass for transferring 
data from the TST switch to the transmission media. 
The control store responds to commands received 
through the control channel for dynamically allocating 
active ones of the selected channels to respective inlet 
ports of the TST switch, for dynamically allocating 
receipt channels of the selected channels to the outlet 
ports and for routing the data from the active ones of 
the selected channels through the TST switch to a se- 
lected one of the outlet ports wherein the data for the 
active selected channel is returned to the transmission 
media to thereby accommodate various types of data. 

3 Claims, 2 Drawing Sheets 
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Present telephone central office switching includes 
DYNAMICALLY RECOJ^O^GURADLE bulky electromechanical switching stages located in 

HME-SPACE-TIME DIGITAL SWITCH AND large, costly building space. Costs for new construction 
NETWORK and maintenance of such traditional exchange area 

5 plants are constantly increasing, particularly with large 
RELATED APPLICATION cable networks employed when cable pair utilization is 

This appUcation is a continuation of U.S. patent appli- inherently very low with a dedicated physical wire pair 
cation Ser. No, 825,394, filed Feb, 3, 1986, now U.S. ^ toconnect each subscriber station to its central 
Pat. No. 4.701,907 and entitled; *T)ynamically Recon- miprovements attainable with time 

figurable Tmic-Space-Time Digital Switch and Net- divmon transmission and switching techniques are very 
^Qjj^»» Significant, and have resulted in the development of 

TST switches and systems described and claimed in, for 
TECHNICAL FIELD example, U.S. Pat Nos. 3,925,621; 3,956,593; 4.005,272; 

The present invention relates to telecommunications ^i^'*^^*"^^^^ ^ . „ ' 

networks and in particular to a dynamically reconfigu- " . The development of fiber optic hghtwave transmis- 

rable digital switch and assocUted network. sioa of mformation is a tnily quaHtative advance. The 

banawidtn limited channel capacity inherent m metallic 
BACKGROUND OF TH EINVENTION media transmission has been removed. A single mono- 
Time Space Time (TST) switches are a particularly "^o?^ optical fiber can carry many thousand distinct 
useful configuration of switchmg elements providmg ^ ^^f^^ per fiber. Once a fiber 
botii time and space translation between clSimiels of ^f^^.^t^ 

Time Division Multiplexed (TDM) telecommunications fsspiUaUy cost free At present, there a a belated effort 

transmission lines using lightwave transmission faciU- "^f^^ structural 

ties, A TCT switch iSIrcSLcts digital bi-directional „ ^^,^12° ^""^ 

TDM communication lines with TDM communication *^t^u^L v u i * j . j 

involving the sharing of single transmission paths, indi- "^^"^^ ^^.^T" '^""Z ^""^^ 

viduany,mtimetop?ovideLtiptechamiebLa^ vanc^^technology concepts that would enhance the 

transm^ion mediiL Tliis is a fimdam^tal sS fjffJP^^^^^.^^^^^^ 

. ^ ♦ ' * 1 u • T ^ , users. TST switches are commg mto wider use m the 

r^f^Sa^jssre:^^ - se^^beT^^^^^ 

tiieabUityT^^vi^. many new ^P^^^^^^^ 

meetmg expanded communications needs. application. Fiber optic commmiicirions can make p^ 

Electromechanical crossbar and reUy switchmg sys- ^^mely high data transmission rates, grJkto 

t^h?^/T "^^'^ '^l"^ telecommumcations „ ^ communiLtion rates that can be achieied wit^ 
switchmg have, for pracUcal purposes, reached the ^^^^ ^etaUic conductors. 

hmit of their (^pabihlies Extensive, contmued adher- xhe present architecture, of the telephone system 
enc^totheseoldertechnolo^sev^^^ does not fuUy exploit either the capabih^es of igital 

bdity. and ^eatly mpreases cosrts of telecommumcation jST switches or the enormous capacity of fiber optic 
systems; and, partu^ularly so with^ 40 communications. These two devdopments have dra- 

of great size^and complexity. WMe many advances ^atically changed the economics of the telephone net- 
have been made in capability and efRciency m the trans- ^o^k. However, development of new kinds of switches 
mission arai, with imcrowave sateUite and high- that wiU be required to selectively connect telephones, 
capacity cable, and with both^analog and digital repeat- tenninal stations and computers on demand thus making 
OT and teraunalsbemg used, the exchange plant, includ- 45 lightwave transmission facihtics useful as a switched 
mg switchmg equipment m central offices and branch network has been lacking. Much more than onc-forH>ne 
exchanges, remam m essence the same as m tiie very replacement of copper wire with glass fiber is required, 
early days. Recent advances m solid state technology as a result of these developments there is a need for 
make the use of all digital switchmg and transmission a telephone network architecture which can take ad- 
te^ques more attractive today than ever before. 50 vantage of the lower cost TST switches and the ex- 
The advent of digital multiplex transmission systems tremely high data transmission rates availability with 
gives nse to many possibilities particularly with TDM fiber optic technology as well as unproved TST 
multiplex terminals beginnmg to look like switches. switches. 

Message signals in these terminals appear in ''time The present invention is also of particular signifi- 
slots," and transfer of signals between time slots is ac- 55 cance m view of the increasing use of digital transmis- 
complished by a "time slot interchange," with time- sion and switchmg in voice and data telecommunication 
division switches connected directiy to multiplex trans- networks and the need for accurate information trans- 
mission lines. Another important saving is accom- mission through these networks. Heretofore, digital 
phshed through elimination of digital-to-analog, and transmission systems have relied on •'pulse stuffing" 
amlog-to-digital, conversions of every switchin. The 60 techniques to ensure accurate transmission of informa- 
existing local exchange area plant represents the major tion in a digital multiplex hierarchy, 
part of telephone plant investment, and the least effi- Various approaches to network synchronization have 
cient portion of the system— with large quantities of been proposed to equalize clocks throughout a large 
scarce materials required. Further, physical congestion network. One such approach is shown in U.S. Pat. No. 
problems are encountered with entrance cables as tiiey 65 4,270,203. Master/slave arrangements are possible 
approach the central office, and, many times, there are wherein, for example, a relatively e3q)ensive atomic 
difQcult growth problems in central office main distri- standard is used as a clock source and other clocks are 
bution frames. slaved to this master. Mutually synchronized clock 
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systeois have , also been stodied^^with individual clocks . tibn to the loop is responsible for insi^ 
arranged in a 'mkim^ attempts to achieve anjayer^ ; . than one. ACW . is priesimt ^ w loop is idle: The* 

age network frequency bawd on: informati^ ^ AGW serves as a "token*? and Mso-as. a timihg sigial; 

clock. The .usc of higiily stable, indicpchdcnt clocks is : : ^^^^^^^^i^^, ^r^w^^ 

. yetsmother^i^ssibiii^vcn^^ it is; "5 ;f.,B^?;?ESCi^ 

not possible to completely c^^ • Fc* a more oom understanding of the present 

: synchronization errors will ievehtually; occur. A need invadtion and thie advantages thereof; reference is now 
. has ; thus ' arisen for an limproyed synctif bnization arr • made, to the. following Detailed Pescription ..taken in 
rangement : v ./ ' ; conjimclion the. accompany ing iDrawihj^ : 

" SUMMARY OF Tiffi^i^^ • 10: . FIQ. 1 repr^ts a^^ 

. SJ U MjyiA^^ r for a time division midtipiw^^^ 

In accordance with one aspect of the present inven- . prising a plurality of repeated channels within a frame; 
tion, a high speed digital: switch is provided and; cozU'^^ FIG. 2 a combination graphic and' schematic block 
prises a unified : multiplexing and switching structure ; ~ diagram showing a ticoie division niultiplexed input-'out- 
that affords selective fiill access, to aU time vdivision 15 put time and space swtch umt^ 
multiplex fTDM) -channels transmitted via fiber optic FIQ. 3 is a sche)iiatic:illustratipn of dynamically 
cable or other TOM .transinission :med^ reconfigurable TST digital switch configuratioii in ac- 

ports are serial-tap connected to fiber, optic' loops., A : cordance Avith' the present mventibn; L ' :^ 

number of distributed switches to a single - ■ FIG. 4 is ^ ^phic illustration of a time division 

loop, thus fonnihg a switched multipoint ring. Sdect^ multiplexed data stream comprising a plwality of re- 
channels can be "droj)ped/mserted" vidthout disturbing peated channels within a repeated frame . with each 
other channels which bypass the switch. Although fiber : : . frame including a timmg adjustment interval in accor,- 
' optic cable can carry a very r large . number of channels. ; dance with 'the present invention; and : : 
the switches are sized to serve only the reduced number FIG. S is a schematic illiMtration of a TDM comrauni-. 
of channels required at each switchpoint 25 cation loop having a plurality of dynami^lly reconfigu- : 

Severd leveb of switching arc iiscd in.^^^^ rable TST digitd switches connected to «hbW^ t^^ 

distributioa network with differing n^mbers of channels structure of the present system. . 
switched at each level. 

ITie inlet data store portandthe outlet data store port DETAILED DESCRIPTION . 

provide the tme;slot interchange flmction in^to^ As a preliminary step to describing the present dy- 

switch and are sized, to store one frame oflhexeduced : namicaUyv reconfigurable .time: spac^ (DRTST) 
channel se^ the fraction of the loop fraine that wiU be^^^ ^ . 'd^ operation; a descripUon of a-; 

accessed at one switch port. : basic TST swtch and its operation is provided.- 

Another aspect of the present invention." allows the TST'switches are designed to interconnect a ntober - 
order of writing to the inlet data store.and reading the 35 of digital Time Division Multiplex <TDM) communica- 
outlet data store^in a random order. The inl'et:and:outlet - tion lines .with TDM^lines involviE^ the sharing of indi- 
data store locations are accessed under the control of ' Vidual single fransnussion paths in time. The tesic loi- 
cyclically read, lists of addresses coiitained in control -mat of a timie-divided transinission link is illustrated in: 
stores. A ^ ^.FIGi l. Time is divided irito^ 

The present dynamically reconfigurable switch .40 forming a frame. Each intwval is defined as avchannel, 
uses a bypass matrix at each port to opea the loop, so ; and a. user pf the link is located one channel A link 
that data cannot recirculate across a node at which data { with an inforin^n rate: of R bit/isxonsists of c chaa- 
is bmg cxtracted. or inse^^ Tliis is desiitd when data: ^ -/ nels,: eack of rate R/cr The Individual cliiinnel: intervals/ 
is: being moved from node to npdeior a two^node ccfd-; may be one -or. more 

ncc^on. : In the multicast case • the: .transnutting' . node 45 , communication is" allowed - to send a single : word of b • • 
inserto data which is/monitorcd.^^^^ : bits per fraanei: Fbr: examp 

data returned to t^^^ ; j-bk intervals^ interleaving the 8-bit reprwentatibns of : i 

loop is never clo^scd in a ncmner that permit? ncw^^^^ 
topyerwriteand tiiTO ■ -^-^^ . 

; The: present -invention further' provides -for timing • 50 mechanism rtp allow the beginnings of:frames tb be de- v 
adjustments necessary tolmaintom ; ; tected at receivers^ so- that iiidiyiduaJxhanhels ruay : be . 

made during timing adjustm^^^ 
such mtervals are included in each^^ fr 

nels;are connected between; ft^^^ only whcii data is resp^t to. FIG.;4. :\ . ;:• . ;: - : > • 

being^^;transfOTed."^^^^ 

frme ; aUg^pnt durin interyais^dccurrihg : b^^ ': erated :at an 8:KHz f ate and.v thereby, a^ pair: of Ti536 
tween tfansmissioii of timing sigpoals. If . ther irieceiyihg; mbps transmission liiiks are capable of carrying 24 sepaV 
channd ^ free, incdming:ca^ ie accepted and the loop / rate converisaHonsi^SiiMarly; 
^ opened ^ the chaimel is free 

going call is to be sjent, the loop: is seized tranHnis^ 60 suck communication channe are sSyitehed 
^9^ Agaiiif the Ibop/iso 

rmoycdiOOicaivise opsm and ai acr:- 'transmission is^requifed, such as tilu^trated & FIG. Z;' 

cess control word (ACW) is extracted and re^inserted at - Referring to FIG. 2, TDM -inputs (1) arid (15)» of a 
tile correct time to preserve TDM channel frame align- plurality of input lines, are shown to feed time and space - 
. . : 65 :switch:20>ath TDMoutput^^^ 

The tmung of ACW extraction; and re-insertion is of output Unes emanating therefrom. Channel^ 2 of the 
controlled: by a programmable counter driyen by the TDM rnpiit line (i) is connected to channel 17. of the 
clock; Thie node that most reccntiy released its connec- TDM output line (15), and, : with full duplex communi- ■ 
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canon requinng a two-way circuit, a second connection space switch 23 stage outputs, and the T2 outlet memo- 
path is established, as indicated by the dotted line, trans- ties, respectively. The control stores 25, 26, and 27, 
fanng channel 17 of TDM input line (15) to channel 2 spedly which space switc crosspoints are selected and 
of TDM output line (1). A procedure for operating a which inlet and outlet memory port locations are ac- 
digital time divfaion switch such that both connections 5 cessed during each switch time slot, with the control 
are airtomrtically estabhshed in one operation, with the stores being accessed in cyclic fadiion so that each 
second path a nunor image of the first path in a folded connection is repeated, at the same time, during every 

^"S^ ^'^^f I? ^.T' ^IfL?^^-^- ^■'^ stores may be programmed to prS- 

? -^ ^-^ ^ particulariy, "tmie folded" operation vide for dynamic reconfigumtion of svrttch 21. Address 

A wif^T u « ■ ^ ■ *° and control information is transferred from the control 

pir ^ ^/i^^^^ configurauon 21 is shown m memories for each call in progress to the inlet and outlet 

S;T^t.T''.^* ""^"^ ^ bwlii^tional time- memories and between the control stores and the S,n- 

division links. Input memones are provided where re- t--,! ««j„t„ ^yo ♦u* ^« ^^^j^k^^^ 

ceived information is stored. Suffid^t capacUy is pro- Sc^Jt mo'^t 

vided in a memory to accommodate one fram& with 15 t7«*-i»i;«u:-.* * ' ^ *l t_ . . 

one wordperchannelbcinguscdtostorethedat^ With ^^T^^^ • comiection through a TST switch, 

c channels per frame, thS^ wiU be c words per mem- ^^^^ "^."^ "'^^^ ^ ""r"^^"^ 

ory. Similar memorie; are provided on L ouju^e ?^:Jf^?^r ^"^^.u T "^T^ ^^"^ 

of the switch. In accordance with the present inventicm, '^^'^'''^^ ^^^jf S?^* T^^^^' ^ 
data is dynamically written randomly into the inmrt 20 ^ropnate space path are idle. Thus, the pathfinding 

memories and dynamically read randomly from die <>P«>^t'<>n a TST switch mvolves a time search as well 

output memories with transfer between memories tak- ^ ^ ^ ^P**^® ^^^^^ connections are 

ing place via the middle space switching stage. This t«^c"viston mulUplexed. 

scheme is contrary to prior TST switches where data is . control module 28 sets up and takes down con- 
written to the inlet memory and read from the outlet 25 ^ response to requests and disconnects, acting 
memory sequentially. With N bi-directional links, there ^f^8^ control stores 25, 2«, and 27. In setting up 
win be 2N memories. If a square switching array is the control module 28 accesses state store 29, that 
used, the switch will require crosspoints. ^® °^ switching element during 
The first stage Tl of the switch 21 has N mlet memo- switch tune slot, to determine idle switching 
ries (actually 0 through N-1) 22(0), 22(1) . . . 22(N-1) 30 P^*^ ^ available time slots. The state store 29 con* 
one for each of the 0 through N-1 TDM inputs, re- busyAdle status of all memory locations and 
spectively. Ilie c channel words from each input are switch paths for each of the switch time slots, 
stored in c addresses of the respective inlet memories ™^ information is used in setting up new calls 
with these words then held in the memories until they through the system. Then, when an idle paih is found, 
are transferred through the space switch 23 to the outlet 33 ^® correspondii^ state store bits are set to "busy** and 
memories 24(0), 24(1),.. 24(N-1) in the third stage T2, appropriate mformation is loaded into the control 
space switch 23 actually being the second stage, where stores. When discontinuing a connection, the control 
the words are held in outlet memories until they are ^toies are accessed to determme which state store bits 
released on respective 0 through N-1 output TDM be set to idle. 

lines. Hence, the first stage represents a time switch in 40 Although FIG. 3 shows the state store 29 as being 

that data occurring in the input channels is translated in distinct from the control store 25, in some implementa- 

time to a time slot during which the space switch 23 ^ desirable to incorporate both functions into 

transfer takes place. The T2 outlet memories 24(0), P^^e of equipment In these instances the control 

24(1) . . . 24(N— 1) receive data words from space information and the status of the respective switching 

switch 23 and store them in addresses corresponding to 45 element can be obtained by a single access to one de- 

the desired output channel with the time division out- Master clock is distributed to all switching ele- 

puts 0 through N~l then obtaining their data by loca* ments, as indicated by the timing distribution bus from 

tions of respective outlet memories being addressed. master clock source 30. Thus, the NXN space switch 23 

Therefore, the order of writing to the inlet memory that, in FIG. 3, is a square switch with an equal number 

and reading the outlet memory is done in a random SO ofinput and outputs, is operated in time divided fashion 

order. in synchronous with the time stages. This is with all 

The inlet data store stage and the outlet data store operations cyclic, so that data occurring in each time 

stage provide the time slot interchange hinction and are slot of successive incoming frames is transferred to the 

sized to store one frame of the reduced channel set same time slot (channel) of successive outgoing frames, 

which is the fraction of the loop frame, if the data passes 55 A pair of inlet and outlet line terminating units (LTU) 

through a multiplexer, that will be accessed at one 32 (OXN-1) and 34 (0)-(N-l) are associated with 

switch port N. The fi^me size associated with each each loop-connected switch port. LTUs are provided 

switch port is fixed, but in accordance with the present with a normally closed bypass gate 36 that permits 

invention, different frame sizes can be assigned to each signals to flow directly from the inlet side 32 to the 

port of switch 21. 60 outlet side 34 of the line terminating units without tra- 

Associated with each inlet memory, space switch versing the switch 23 itself. Thus signals are free to 

stage output, and outlet memory, is a control memory circulate around the loop past all idle switch ports. A 

that contains words corresponding to the number of connection is made between two ports when their by- 

tmie slots during which dau U transferred through the pass gates are opened. This gate action separates the 

space stage 23. The mdividual control memories may be 65 loop into two paths to form a bidirectional, fiiU-duplex 

separate, one for each inlet and outlet port or may be connection between two nodes. The bypass gates on aU 

coUected together m control stores such as control other loop ports remain closed so that only two switch 

stores 25, 26. and 27, for the Tl inlet memories, the ports are connected. 



04/21/2004, EAST Version: 1,4.1 



TC units 32 a(nd 34y md^ 

provide iriultiplex, dming;; and' control - interfaces • bc^. • tranfflnitter used in connection, with tlie. feedback signal". 
tWeen the cpnne^ed links and tlie inlet and ^iit^ ■ ; to provide an input-to the dastiic bufferfor s>n^ 

stores. These units also . allow bypassing the switch : ; tion. ; ... . ; . \ j . > . . : ^ 

through . the.- loop bypassi. The loop bypass' 36 allows : 5 Referring siniuitaneously to FIGS. 3 and 4, iHe frame 

. jdatai^ circnilatin^ bii; :a Joop. to : completely :.l)ypass.: a-, :.. synchrbnizatidn vas^ of . tiae ':preSent::invention : -will; . 

switching no4e for which the' data- is noW be described. 

that - is ..intended for the node, is routed through ..the, . important- feature, of the present r digital network conv 

switoh 23. .The.data taken off the; ibpp . by inlet lihe:- cept t^t.cpnttibutes to its;g 

tennihating uhit 32 is replaced with the borrespoinding-: 10. .indefinitely extended network can. be .formed w^^^^ 

output data from the outlet time slot on a loop to be arbitrary number of loops and meshes; A spedai kind of ^ 

used for simultaneous 2-;way comimmication without phase lockai loop feedback .signal :fdimed with hi^h 

idle time on tjie toe slot , line terminating urn : precision fractional dividers is used to synthesize switch : : 

34 for loops deigned wth modem; soUd-stat^^^^ clock frequencies and to itidepe^dently clock data *: 

are capable of providing the economical realization of 15 transfer on each connecting link; Adaptive correction " 

seyer^desirable operauon^ , . , ■ is tnade for crystal oscilktor frequency offset^ dopplcr . 

(1 Decentral^ed tmie^™ imiltiplea^^^ shift due to cable ^ temperature changes and relative ^ 

(2) HigJ-spee^ 

logic used to perform^bopjwitcl^^ within ttUs 32 and 34 are required and these are not 

i^e thelpading and criti*^ rehance on connected 20 aUowed to overflow or underflow, hence there are no: 

TCT^smtch^ and their assoc^^^ sUps that cause loss or duphcation of data/ : 

(3) Ope^o^ v.^, 

mg loop signals to^xpand the ^Pacitr^^The^^^ haxong a timing adjustm^t interval t. LTUs^^ 

serial line, connections ehmihates pulse distortion prob- „ a ^a - >-i ? ui i*: r * * 

lems often encomitcred withlparlel Me c^^^ ^and 34mdudepw^^^^ 

Each LTU 32 and 34:furtLr inchides(a sequ^^ These coyiitewdi^^^ 

decoder/encoder tmd a bypass nlatrix.:-^^^^^^ and^^egister^^^ 

decoder/encoder is a logic dicuit used in the DRTST fach bit posiUon:to pro^^^^^ 

switch 21 that monitors all signals on high speed loop- . the .pomplete ; counting cycle Such ^ j^^^ 
channels opiating in block mode and decodesvaccess 30 
control words (ACWs) that arrive as ^ream^^ 

block. The foUowing codes and parameters are derived . mtervals are mcluded^t defined positions m the frame 

and output: start, loop channel free/busy status, frame counting cycle. The duraUon of each ijaterval is con- 
clock, timing adjiistment,: addre^ 

code. The encdder part of the circu^^ 35 or prograrnmable fractional di\ider ) assodated >a 

ing sigEiab/and codes for return; transmission to. the: each.LTU 32 and. 34.-The divider in turn maintains 

source node. The circuit includes addressable registers synchrony m the pr^ence of timing variations -within ■ 

accessed by an associated mic%^ the network; Moreispwiiacally, the divider oomprises:;a: 

The decoded variables in Uie incoming ACW are out- - ;^^^'^^<*^^"*c6unter^^^ 

put sequentially with minimum delay. - 40 ter that, controls the value of the modulus used to the 

The bypass matrix within each LTltJ 32 and 34 is a digitaliswitch iri connectioii^^^ 

smaU, coordinates 8>yitch matrix placed iii the serisdlbop access .control word- Tlie-. counter wi*^ ^ output ■ 

tap clocked by the switch dock: 30 and e LTU provides feedback sign^ 

programmable counter .and the control stores 25, 26, 27 ^^^U to adjust the timing adjustment interval; 

associated with a switch port The matrix is capable of 43 Referidng now to FIG,: 5, a bi-directionally loop con- 

sda:ting singjie time-adjacent pukes Iran^ fiberv : nected ^twork fe^^^ the.present IDRTST 

optic cable speeds :(lv2 n^ pulses): The following con-: 21. Dati is extracted from wheii 

nections arc made through the matrix; (1) bypass the 4ie loop is open. This configuration allows diata to flow 

port, (2) connect the port inlet and 6^ around the loop pa^ idle swit^^ 
the lodp, (3) cross the bi-directional loop for transfer of - 50^ The advantages of the present TST switch and net-; 

ACW timing adjustment Codes returhed from a receiv- ; work is telephone systems using fito optic transmissipn 

ing node to a sending node, (4) loop-back cbhnection media are. numerous. Althpu^ not exhaustive some: of i 
for cable twting. The, cross-connect functiipn (3) is ^^n^^ 

used when unidirectiphal cables- are. not placed in the . . (1) The internal operatipn of switches^ digital tele- 
same; duct; the address decoding fuhctibn of the sesquenT : 55 : phone,: jmd 41. oUm^^ elements of the network are' . 
tiai decoder/eiicddet is iued ii^ to returii timing controUed ,by huct operated under hi^er . ■ 
adjustment signals to the: selected node. - . level control : of : coxnmon control computer centers. . 

The loop: Uansnussion mediu^^^ and the seriial con- : This is a distinct departure from t^^ 

nected line teri^^ be viewed as .: ■ : tice .where ewsry, switch is equipped witti : duplicate, : 

a drculatmg endraround^h^ 60 cosUy stored program, coniputen capa^^^ 

ments comprised of the internal , storage delays, of the . : both simple and complex frmctions ind .main-^^ 

. individual line terminating units anid of the projpogatibn fining a large data base. Separation of tiie switching 

delay of the transmi&sion^medium.. The total IpopTdejay . aiwl .control equipment p rise of nuhiatiirizcdi .: . 

is the suiri of these components; .\yhen multiplex loop * . imicroprocessor cbntroUed switchci^.:^-^ 

channels are u sed with switch 21, a seUHclocked first-in- 65 (2) ReUabiity. is greatly increased, by use of shared ; 
first-out (FIF0) elastic, buffer, is included; witiiin each : coinmon ..cpntrpl computer^ ccntcirs. . li these centers : 

LTU 32 and -34 to:, maintain; the correct Value ; of the :. ' • jgroups of computeifsvafe organized .for ;ahardd use with 

idelay w:hich receives the ACW timing adjustment code. . • the processing load distribirted across the groups. 
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Should one computer feil, another can take, over its computers in a form that can be carried efficiently by 

^ the main network while reducing, instead of increasing, 

(3) The virtually cost free added channel capacity of the load on main network control processors. In this 
fiber optic cable can be used to physically separate the way. fiber optic cables, tnne division multiplexed trans- 
traffic carrying switches from the shared control cen- 5 mission, digital switches and switched multipoiiit sub- 
ters. Indeed, unattended, remote control and automatic networks are combined to form distributed systems 
operation can be used The use of fiber optic rings con- with the freedom to pkce computers of the required 
nected to digital switches increases network conncctiv- size at points in the network where they will be most 
ity in some cases by orders of magnitude. This gready effective. This fi-eedom is important in the placement of 
increases the number of ways calls can be routed 10 the common control computers of the rnain network 
through the network and tends to reduce the number of and also in the organi2ation and placement of user's 
switches required for an end-to-end connection. computers. 

(4) The average size of the switches tends to be re- (12) Data handling capability is increased by using 
duced because switches are sized to handle only the miniature terminal switches at stations and computers, 
reduced number ofchannels required for traffic connec- 15 not by encumbering the transmission and switching 
tions at specific nodes and need not switch through elements of the main network with the complexity re- 
traffic that can bypass the switch. This feature is espe- suiting from addition of new service features. New 
dally useful in long haul routes because intermediate features are added at or near the point of use as they are 
waypoints csn be served with small switches that add needed. Control of the main network is simplified, 
little switching equipment cost 20 (13) In the main network it is cost effective to use 

(5) The properties of a ring-switched network also digital switches to form network connections that may 
can be exploited to reduce the cost of local area cover- be held for long interv^ in some cases, days or 
age and to avoid routing traffic through large central months. The low incremental cost incused by increas- 
offices. The need is eliminated for large buildings to ing switch capacity to terminate all operational trans- 
house bulky switches, separate multiplexing hardware, 25 mission channel groups is exploited to reduce or elimi- 
large distribution frames and large entrance cable nate the use of non-switched leased lines. Telephone 

companies benefit by eliminating costly distribution 

(6) Networks of any size including worldwide net- frames. The same operating procedures can be used for 
works can be formed in this manner using a combioa- all connected circuits. Higher quality of service is as- 
tion of fiber optic, radio and satellite transmission me- 30 sured to users by the in-service performance monitoring 
dia. The homogeneity and versatility of the present and by fast restoration of service via alternate routes 
network makes invalid the current distinction between characteristic of switched networks. 

local and long distance networks. (14) The common control system does not rely on 

(7) The same equipment is used for both voice and large multiprogrammed mainframes to expand com- 
data in contrast to conventional packet switching that 35 puter system capacity. Instead, multiple computers are 
requires separate equipment for data service. More effi- operated as mult^)rocessor groups. Groups can be 
cient data transmission at medium and high speeds is formed using only 32-bit supermicrocomputer units, 
provided while reducing the cost of ordinary telephone Alternatively, a mix of computer units ranging in size 
service. This meets known market demands and avoids from superinicrocomputers to very large super comput- 
the risks of offering specialized premium cost service 40 ers and scaler, vector and specialized machine types can 
tiiat may not be accepted in the marketplace. be included. The high speed date transfer capability of 

(8) TDM channels are connected and held for ordi- the switched network makes it possible to include dis- 
nary voice (point-to-point) and conference (multipoint) tant computers as members of a processor group, 
calls. The same connection modes are used to form (15) Jobs and tasks are dispatched to available mem- 
virtual connections for shared channel data traffic and 45 bers of a processor group in a manner analogous to that 
for multicast traffic. used for communication trunk groups. Thus, it is useful 

(9) Channels are assigned as trunk groups under com- to view the system as a switched network of transmis- 
mon channel control. Virtual multipoint connections sion, storage and processmg "channels." A high degree 
are used for the common control channels. Block mode of processing concurrency is realized by a simple dis- 
control messages transmitted to switehes via conunon 50 patehing discipline without encountering the difficulties 
control channels are processed by a microprocessor of uncovering hidden concurrencies at the machine 
tha,t updates control stores and completes simple local instruction level. A long standing problem that has 
switching functions. More complex fimctions such as retarded development of multirocessing systems is sim- 
providing directory service and computing routing plyavbided. 

vectors are handled by remote, higher level common 55 (16) Multipoint subnetworks connected through digi- 
control computers connected via multipomt subnet- tal switching modules are used to integrate voice and 
^/?m'/^ 1- data service in a common digital circuit switched net- 

(10) Common channel blodc mode control is ex- work. Switehed subnetworks are formed by equipping 
tended to digital telephones and other end devices. This data sUtions with small terminal switehes connected to 
provides continuous, orthogonal control to all network 60 the main network. Switches placed at I/O ports within 

, .„ a computer system can handle both intra-site traffic and 

(11) The abihty to randomly read and write to the wide area switched multipoint subnetworks. Main net- 
switeh memories provides for a new data traffic routing work connections serve as direct data transmission 
concept making use of switehed multipoint subnet- trunks for the subnetworks. 

works connected through digital switehes to conform 65 (17) The increased call processing requirements of 
to dynamicafly changing traffic patterns having a high data traffic are handled at the points where they arise, 
communhy of interest This organization concentrates that is, at the terminal switehes. The call processing 
data traffic generated to all subnetwork stations and load of the main network is reduced rather than in- 



04/21/2004, EAST 



Version: 1.4.1 



11 



,4,797,589 



12; 



creased. iMain network costs are reduced by using 
switched circuits .insteaid. of non-switched circuits bcr 
cause a modern digital switefr , 

'■ ing and: switttuhg fuhct^^ at equal or less cost tiiah-. " 
multiplex-only equipnient' Rearrangement and testing 5 
costs for non-sWitehed circuits , are eliminated; All. of ' ; 
these lictbrs contri^ to, a substantial. ovjeraU : : ■ 

' tion m cost of suppl)^g^^^^ ' 

(18) With great^freedona and flexibility users can set 

: up at will the data communication capabilities they 10 

- require. AU bf tfie ^eiyice Iqualiti . : 

continuity of semce assurance of tbe main network ; 
apply also to subnetworks. User data traffic is concen- 
trated on main neiwdric circuits permitting high utUiza* 
tibn Euid lower traffic um of the iS 

present DRTST switched subnetworks; and DRTST' 
switches provides an efficient way to integrate voice, 
data -aiid : tnany other: kinds . of service in a digital : 

.■s\yitched. networks: : - ■ 

Wher^, the present invention has been described 20 
with respect to specific embodiments thereof, it will be; 

: understood ttmt ymous changes and. modific^tioi^ will > 
be suggested to one skilled in the art and it is intended . 
to enconipass ' Sikh changes and modifications ais fall 
within tfiie scope of the appended claims. 25 

/■ I.xslaim:.-. V^' : "■ 
1. A , dynsunically reconfigurable time^acetime : 
(DRTSl) svy^tolu^ for use in conjmiction with . 

a high spieled t^^ ; 
raiitypftime;i^^ 

■ -y a : byt)fiBi: for :;kelectiye^^ 

miedia for extracting data &om channels axid insert- 
ing data Into channels; 

a control store connected to said bypass for receiving 35 
a variable nuimberof dynamicaUy sd^ted channels : 
from the plurality of channels, one or more of said 
selected channels comprising a control channel;: 

a tinie^space-timc (T switch having :a space 
switbh including a pliiality of inlet ports and a 40 
pluraility of outlet ports each haying a memory; 

said bypass having a plurality of irdet line terminating , 
units and a plurahty of ouUet lihe t^ 
sdd inlet Ihic tenninating uhifei^ ^c^ 

. • . 45- 



ceive selected channels from said .transmission, 
media for tiransfening data to said TST switch* said > . 
[ . .: .puUet, Ihie ^n^^ connected to trans^^^^ 

•diata frbm said . TST switch to smd" trans 
. nieidm; • • . 

said iniet : line terniihating units selectively passing 
. (Mif5s of said chai^ls; to sdd.TCT\ switch and the 
TOTmning ones of sdd chaimels of said frame to ' 
said outlet - line terminating ..units thereby sdec? = 
.' tiyely reducing the frame size of s^d transnussion . 
' ' " media tTMsmitted to said TST switch,' ^iaad outlet 
line terminating units restoring said reduced fr^e . . 
size to its oriqinal size; \ 
- said inlet jporti of sdd TST switch being connected to • 
randomly recdve; channels frdta^^ 
minating units, said outlet ports of said TST switch 
: being connected to randonily transmit channels- 
from said outliet ports to said outlet line terminating - ; 
; units; foritransferriiig data ifirbm said TST s><ito^^^ 
said transmission mediae ones: of said: inlet portis and ; 
outlet ports receiy^g :frana^es:pr variable siz^ 
: termilied by said cbntrb^^^ stoire;' and ; - ■ 
ssdd control store responding to: commands received:- 
through said control channds for dynamically dlo? 
eating active ones of said selected chajiieis to re- : 
sjpectiye inlet ports oif! said TST : switch; and for 
dynaiiucally : aUpcatm^^ of said 

V sel«^ ones of s^d outlet pom 

V of SidiT rp^g ^he:tiat4 ^ 

■ ■ firbm said activje ■ ones ■ of ; md r^sdect^ ^ channds : 
';:7: ^;ihix5tt^ 

' said outlet pprts wherein >aid data foir said active 
selected channel is returned: to said transmission 
media to thereby accomnipdate various types, of. 

:. --.data.. ; 

2. The switching system of claim 1 wherein said : 
transmission media comprises a optic cable. 

3. The switching sys[tem of claim 1 wherein said inlet 
ports and said outlet ports of siEiid TST switch have 
different memory capacity: corresponding to a predeter- 
mined size of said reduced frame size necessary to ac^ 
commodate individual switch ports. 
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of outlet ports is provided wherein the inlet ports are 
connected to receive selected channels from the bypass, and 
the outlet ports are connected to the bypass for transferring 
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control store responds to commands received through the 
control channel for dynamically allocating active ones of the 
selected channek to respective inlet ports of the TST switch, 
for dynamically allocating receipt channels of the selected 
channels to the outlet ports and for routing the data from the 
active ones of the selected channels through the TST switch 
to a selected one of the outlet ports wherein the data for the 
active selected chaimel is returned to the transmission media 
to thereby accommodate various types of data. 
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REEXAMINATION CERTIFICATE control store responding to commands received 

ISSUED UNDER 35 U.S.C. 307 """"T' ^'•""^'^ f^' ^"'^"'"y ''"<^'"- 

mg active ones of said selected channels to respective 

THE PATENT IS HEREBY AMENDED AS ^'^^ P^^^ ^f^^^^ ^'^^ ^^^^^^ transferring data to 

INDICATED BELOW. ^ -^^'^ switch, and for dynamically allocating 

received channels of said selected channels to active 

Matter enclosed in heavy brackets [ ] appeared in the ones of said outlet ports of said TST switch for trans- 

patenty but has been deleted and is no longer a part of the ferring data from said TST switch and further, based on 

patent; matter printed in italics indicates additions made said allocations, for routing the data from said active 

to the patent. ^^^^ ^^.^ selected channels in successive repeated 

frames of data through said TST switch to a selected 

AS A RESULT OF REEXAMINAHON, FT HAS BEEN active one of said outlet ports wherein said data 

DETERMINED THAT: transferred from said TST switch for said active 

selected channel is returned to said transmission media 

The patentability of claims 1-3 is confirmed. thereby accommodate various types of data. 

5. The switching system of claim 4 wherein said trans- 
New claims 4-14 are added and determined to be patent- mission media comprises a fiber optic cable. 

6. The switching system of claim 4 wherein the DRTST 
switching system is one of a number of distributed switching 

4, A dynamically reconfigurable time -space -time ^ systems communicating with said transmission media to 

(DRTST) switching system for use in conjunction with a high form a switched multipoint ring network wherein selected 

speed transmission media which conveys a plurality of time channels may be dropped and inserted at a switching system 

division multiplex {TDM) channels within a repeated frame without disturbing other channels which bypass that switch- 

of data, comprising: system. 

a bypass for selectively accessing said transmission ^ 7. The switching system of claim 6 wherein said line 

media for extracting data from channels and inserting terminating units are separate from said TST switch and 

data into channels; further comprise high-speed control with distributed logic to 

a control store operatively connected to said bypass for perform ring network switching operations, said high speed 

controlling selection of channels from said transmis- ^^8^^ being separate from the TST switches and their asso- 

sion media so that said bypass receives a variable dated processors. 

number of dynamically selected channels from the ^- '^^^ switching system of claim 7 wherein selected data 

plurality of channels, one or more of said selected ^ dropped at a given node may also bypass said given 

channels comprising a control channel for updating node. 

said control store; 9. The switching system of claim 8 comprising a separate 

a time-space-time (TST) switch having a space switch ^^^^"^^ ^^^'"^ f°'' controlling internal TST switch path 
including a plurality of inlet ports and a phirality of connections, said separate control store being updated using 

outlet ports each having a memory information based on routing vectors from common control 

said bypass having a pluraUty of inlet line terminating ZZT^n^ot"^'""" 

units and a plurality of outlet line terminating units, 40 in vi.-' * ^/-^l • -j . 

said inlet lirle termiLtLg units operatively connected Ttf ^^'^hmg system of chm 6 wherems^ 

to receive selected chaLls froi said Lnsmission ^7:^^^, THZIIT^^ durmwn ummg adjust- 

media for transferring data to said TST switch, said ""^^ " P°'"'°" '« 

outlet line terminating units operatively connected to U' rr, .^i. ri.*^f .»j 

transferdatafromsa^ISTsJchtosaidtransmission 45 Jl^^The '^^tchj system of chm 10 

j^^^l^. of said timing adjustment interval is controlled to vary m 
... ' synchronism with timing variations within said switched 

said inlet line terminating units selectively passing ones of multipoint ring network 
said channels to said TST switch and the remaining j2. The switching system of claim 11 and further corn- 
ones of said channels of said frame to said outlet line prising circulating, end-around feedback control signals 
terminating units thereby selectively reducing the passed from said outlet line terminating unUs <f the swUch- 
frame sue of said selected channels from said trans- ing system to the inlet line terminating units of successive, 
mission medm transmitted to said TST switch, said adjacent, downstream switching systems in said ring net- 
outlet line terminating units restoring said reduced y^ork to control the duration of said timing adjustment 
frame size to us original sue; interval to accommodate network timing variations. 

said inlet ports of said TST switch being operatively 13. The switching system of claim 4 wherein transmssion 

connected to randomly receive channels from said inlet media channels are assigned as trunk groups under common 

line terminating units, said outlet ports of said TST channel control 

switch being operatively connected to randomly trans- 14, The switching system of claim 6 wherein network 

mit channels from said outlet ports to said outlet line ^ connections may be held for long periods of times forming 

terminating units for transferring data from said TST virtual subnetworks connected to accommodate multiple 

switch to said transmission media, ones of said inlet voice calls or data packet transmissions without changing 

ports and outlet ports receiving frames of variable sizes the subnetwork connections, 
based on the rutmber of said selected channels as 

determined by said control store; and * ♦ ♦ ♦ * 



04/21/2004, EAST Version: 1.4 ,1 



